<?php
class Solution {
    function minimumTotal($triangle) {
        for($i=count($triangle)-2;$i>=0;$i--)
        {
            for($j=0;$j<=$i;$j++)
                $triangle[$i][$j]+=min($triangle[$i+1][$j],$triangle[$i+1][$j+1]);
        }
        return $triangle[0][0];
    }
}